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1 . Convergence at first sight, 
and differences in a second time 

From the early days of the minimahst program of Chomsky 
(1993), a convergence with categorial grammars was noticed by Ep- 
stein and Berwick (1995). The striking similarity lies in the merge 
operation, which looks like the application rule of the AB gram- 
mars. In both cases, word order is a consequence of the consump- 
tion rules but in categorial grammars being the head of a compound 
expression also derives from the categories while in a minimalist 
setting it can be defined independently from the resource consump- 
tion. The most striking difference is the absence of movement in 
categorial grammar: how could this notion be captured? If it can, 
how could minimality conditions like shortest move be formulated? 
In the other direction the main difference is the atomicity of mini- 
malist features: merge is not recursive, there cannot be a demand of 
a category which itself demand another category. 

Hence, after quite an optimistic wish of convergence, the task 
seems so tough that one may wonder why we are willing to do so? 
There are at least two reasons: 

• Of course, the main reason is that categorial grammar easily 
yield the logical form (or semantic representation) following 
some of Montague's idea. 

• A secondary reason is the formalisation of converging learn- 
ing algorithms from positive structured examples, which can 
be defined for categorial grammars, but we shall not speak 
about it, although one of us did something in this direction 
Bonato and Retore (2001). 

Because the categorial tradition is anchored in a formal and log- 
ical apparatus, the convergence between generative grammar and 
categorial grammars benefited from the development of resource 



logic and from the formalisation of the minimahst program by Sta- 
bler (1997) into tree grammars known as minimalist grammars as 
a special issue of Language and Computation shows (Retore and 
Stabler (2004b)). 

The kind of categorial grammar we are using rehes on the out- 
comes of Unear logic (Girard, 1987), which extends the Lambek 
calculus (Lambek, 1958) which itself is a logical completion of the 
AB-grammars (Bar-Hillel, 1953)when the fraction rules are viewed 
as modus ponens. Lambek calculus is quite a restricted logic: it 
is an intuitionistic logic, where every hypothesis is used once and 
exactly once, and where they cannot permute. Our representation 
uses a mixed system with both commutative and non commutative 
connectives (de Groote, 1996; Retore, 2004; Amblard and Retore, 
2007). Still it is a linear subsystem of intutionistic logic, and this 
enables to derive semantic interpretation from the syntactic analy- 
sis. 

There are several ways to represent rather faithfully Edward 
Stabler's minimalist grammars in categorial grammars and to en- 
dow them with an integrated treatment of compositional semantics. 
Some of them take place in the multimodal framework, hke (Cor- 
nell, 1999; Vermaat, 2004), but here we focus on the one we intro- 
duced in the framework of linear logic Lecomte and Retore (1999, 
2001) that we call categorial minimalist grammars. We developed 
them with others (in particular Anoun (2007)), but in this presen- 
tation, we rather follow the one thoroughly presented in the PhD 
thesis of the first author,Amblard (2007). 

We first recall some basic notions on minimalist grammars and 
on categorial grammars. Next we shortly introduce partially com- 
mutative linear logic, and our representation of minimalist gram- 
mars within this categorial system, the so-caUed categorial mini- 
malist grammars. Next we briefly present /(//-DRT (Discourse Rep- 
resentation Theory) an extension of /l-DRT (compositional DRT) 
in the framework of Ajj. calculus: it avoids type raising and derives 
different readings from a single semantic representation, in a set- 
ting which follows discourse structure. We run a complete example 
which illustrates the various structures and rules that are needed 
to derive a semantic representation from the categorial view of a 
transformational syntactic analysis. 
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Minimalist features 
{C,v,V,d,t,...} base syntactic categories 
{=x\x e b} demand of a base category, 
selectors 

{x<=|x e b} demand of a base category, 



with specific placing of the 
head, i.e. head movement 
selectors 



-m = {-k, -wh, ...} movement triggers, U- 

censees 

+m = {+x|-x e -m} movement target, licensors 



Figure 1: Features and lexical entries in minimaUst grammars 



There are actually several variants of minimalist grammars, due 
to Edward Stabler, whose guidelines are similar. We focus on the 
initial formulation of Stabler (1997), an important alternative being 
Stabler (1999) where operations that one may find unpleasant in a 
categorial setting Uke head-movement, are simulated by sequences 
of elementary operations. 

As usual in a lexicahsed grammar, the lexicon maps each lex- 
ical item from O = [Peter, sleeps, loves, ...} to a formal encoding 
of its syntactic behaviour. Here syntactic behaviour is depicted by 
a sequence of features (category, demand of a category, movement 
trigger, movement target, see figure 1) followed by the correspond- 
ing phonological form. This sequence controls the generating pro- 
cess, which makes use of independent generating functions, only 
depending on the features of the heads. 

( 1 ) Minimalist lexical entries 

The sequence of features preceding the phonological form 
matches the following regular expression, whose ingredients 
are depicted in figure 1 : 



2. Minimalist grammars 



Lex(word) e£ = (=hu b^(=b u b^ u +m)*)*b(-m)* 



Such grammars operate on binary trees, the leaves of which are 
labelled with sequences of features, and the nodes of which are la- 
belled by either "<" or ">". The head of a tree is defined recursively 
as follows: the head of a tree reduced to a leaf is itself. The head of 
Ti < T2 and of T2 > T\ is the head of T\ . Given a leaf ^ of a tree T, 
there always exists a biggest subtree T' of T such that / is the head 
of T': T' is said to be the maximal projection of i. 

The initial rule says that a tree reduced to a leaf labelled by the 
lexical entry is itself a derivation tree. 

The merge rule, is defined for two trees T\ and T2, one hav- 
ing a head t\ = =xT[(f>i (the demand) and the other having a head 
T2 = xT2(p2, where t[,t'2 are sequences of features and <pi,<p2 are 
sequences of phonological features. Let us call T[ and the trees 
obtained from Ti and T2 by suppressing from their respective heads 
the first features, that are respectively x and =x. If the demand 
comes from a lexical item, then the result of the merge operation 
is T[ < Tj. Otherwise, the result is > T^. In any case the head of 
the result comes from Ti and is Tj0i. 

The head-movement with right adjunction is actually a special 
merge and not a kind of movement. It is defined for two trees Ti 
and T2, one having a head ti = x<=T'^(f>i (the demand) and the other 
having a head T2 = xTjf^i. where t[,t'2 are sequences of features 
and 01,02 are sequences of phonological features. Let us call T[ 
the tree obtained from T\ by turning its head into t\ = T\(pi(p2 i.e. 
the demand x<= has been suppressed and the phonological features 
are the ones of Ti 's head followed by the one of the head of T2. Let 
us caU T'2 the tree obtained from T2 by turning its head into i.e. 
by suppressing both the x that has been consumed during the merge 
and the phonological features of the head that have been moved into 
T[. If the demand comes from a lexical item, then the result of the 
merge operation is T[ < T'2. Otherwise, the result is T2 > Ty In 
any case the head of the result comes from Ti and is T[(pi. As far 
as strings are concerned, head-movement is not required: grammars 
with or without head-movement generate the same languages, the 
simulation of head-movement requires many standard merge and 
moves to be simulated, and yields different parse trees. For having 
shorter derivations and standard parse trees, we prefer to use head 
movement in this paper. There also exists head movement with left 
adjunction, which is defined symmetrically the phonological fea- 
tures moving before the phonological features of the selector head. 



One can also define affix-hopping wliicti is rattier similar except 
that the selectee collects the phonological features of the head of 
the selector. 

The move rule applies to a single tree T whose head is +xt0 i.e. 
starts with a movement target +x e +m, such that T has a subtree Ti 
whose head starts with the corresponding movement trigger -x e 
-m. Then the result is T[ > T'° where T'\ is T\ without the —x 
feature and T'° is T minus the T\ subtree and minus the +x feature. 
Observe that the head of the result is the same as the initial one, 
except that its first feature +x has been erased.^ 

(2) Language generated by a minimalist grammar 

A convergent derivation generating the sentence </>i ■■■(/>„ e 
O* ends up with a single non phonological feature C on the 
head, while the leafs read from left to right yield • • • ^„ e 

An important requirement on minimalist grammars, both in the 
principles of Chomsky and in Stabler's formaUsation, is the condi- 
tion known as the shortest move. In Chomsky's formulation it says 
that whenever two subtrees have a -xt head, the first one, that is 
the closes to the target, moves. In Stabler's view it says that when- 
ever there are two candidates to movement, i.e. when there are two 
leaves starting with -x, the derivation crashes. Unless otherwise 
stated, with stick to Stabler's definition. 

Minimalist grammars have rather interesting formal properties, 
some of which are worth quoting. Indeed, Harkema, Kobele, 
Michaelis, Morawietz, Monnich, Retore, Salvati, Stabler studied 
minimaUst grammars from the viewpoint of formal language the- 
ory, the main focus being their generative capacity as sets of strings 
and as sets of trees, the complexity of parsing and learning strate- 
gies. We recall here some of the results: 

• The generative capacity of minimalist grammars (with short- 
est move) is equivalent to that of context free Unear rewriting 
system. MichaeUs (2001a,b) 

'it is possible to also consider weak movement, which leaves the -x subtree at is 
pace, but suppress the semantic information, and makes a copy of the tree structure 
with only the semantic features and moves it as we did. As we do not speak about 
semantic features, we skipped this possible rule. 



• In the absence of shortest move, it has been showed that the 
membership problem is equivalent to the yet unknown de- 
cidabiUty of provability of MultipUcative Exponential Linear 
Logic. Salvati (2007) 

• As far as trees are concerned, we know that the minimaUst de- 
rived trees, that are the ones depicting syntactic structures can 
be obtained from a regular tree grammar with a transduction 
applied thereafter. Monnichef a/. (2000); Kobele efa/. (2007) 

Although there are some semantic concerns in minimalist gram- 
mars as rewriting systems e.g. in Kobele (2006) what is a logical 
form and how it could be computed is not as clear as it is in the log- 
ical approach to categorial grammars. This is likely to be the most 
frustrating limit of minimalist grammars and the main reason for 
studying them from a categorial perspective. 

For us, the main advantage of minimahst grammars (or in a 
broader perspective, generative grammar, transformational gram- 
mars, etc.) is their linguistic richness and soundness, which is at- 
tested by the relation they are able to draw between sentences (ques- 
tions and related declarative sentences for instance) or between lan- 
guages (the differences among features are a way to explain lan- 
guage variation). 

3. Categorial grammars 

A categorial grammar consists in a lexicon which associates 
with every lexical item a finite set of categories (prepositional log- 
ical formulae). In the case of AB grammars categories are finitely 
generated by the connectives / and \ from a set of base categories: 
S (sentence), rp (or for noun phrase or determiner phrase), n 
(common noun) etc. A sequence of words wi • • - Wn is in L(Lex) 
whenever Vj3f, e Lex(w,) such that ti,. . ^ S is derivable in a 
logical calculus. For AB grammars the calculus simply consists in 
the two famous residuation laws, which are elimination rules from 
the logical viewpoint, i.e. when / and \ are viewed as non commu- 
tative Unear impUcations. 

Alternatively, one could also label the formulae in the proofs as 
follows: 



(w : word, with A e Lex(vw) ) 
axiom 



\-w.A 



\- wi . . .Wn '■ A \- mi ■ ■ ■ nip . A\B 
I- wi • • • w„mi ■ ■ - nip : B 



\e 



\- 1 : B I A \- u:A 
\-tu:B 

This lead to a definition of the generated language as typable 
strings: 

(3) Language generated by an AB grammar 

(*) wi • • • w„ 6 L(Lex) whenever \-w\---Wn . S . 

The logical calculus we are to use for categorial minimalist 
grammars is close to the one above since we shall consider labels 
and only elimination rules. But it also resembles the Lambek cal- 
culus since we have more logical rules and one of them, namely 
product elimination, requires axioms and variables.^ 

One can wonder why moving out the mathematical paradise 
provided by usual categorial grammars, AB grammars or Lambek 
grammars, which are very neat and elegant, especially the Lambek 
calculus. The main reason is that the syntactic abilities of categorial 
grammars are limited. A formal way to say so is that they only de- 
scribe context-free languages, which are commonly assumed to be 
insufiicient to describe natural language syntax, but a more empir- 
ical one is their difficulty to describe various syntactic phenomena, 
Uke discontinuous constituent, or to relate declarative sentence and 
questions. ^ Therefore, one has to extend such systems, either by ex- 
tending the logic by modalities and postulates, as Moortgat (1988) 
did, thus sticking to the parsing as deduction paradigm, or to have a 

^Can one extends this definition of the generated language to Lambek gram- 
mars? Lambek calculus extends the above calculus with the introduction rules (or 
abstraction), and this requires to have context and variables (introduced by the ax- 
iom X : A \- X : A). Since variables are abstracted only from leftmost or rightmost 
positions, one has to carry over context with words to prohibit illicit abstractions, 
hence the lightness of the above system without contexts is lost. 

^Although Lambek grarmnars only describe context free languages, if the gram- 
mar is not compiled into a context free grammar, parsing by proof search is NP 
complete. 



logical basis providing the deep structure and an extra mechanism 
computing word order. 

Despite their syntactic limitations, categorial formalisms never- 
theless allow an appealing direct computation of (usual) logical for- 
mulae from a syntactic analysis. The deep reason, already noticed 
by the Ancients is that syntactic categories correspond to seman- 
tic types, see e.g. Baratin and Desbordes (1981): a sentence 5 is a 
proposition t, a definite np is an individual e, a common noun n or 
an intransitive verb np\S is a one place predicate, a transitive verb 
is a two place predicate etc. Without providing the details, since 
we are going to present a similar process for categorial minimaUst 
grammars, let us explain how it works. 

In order to compute the semantic formula associated with a sen- 
tence, we have: 

• A lexicon that provides each word with a syntactic category 
c and a lambda term whose type is the semantic translation 

t = c*. 

• A syntactic analysis that is a proof in the Lambek calculus 
of S under the assumption ti,. . .,t„, each f, being a possible 
category for the word w,. 

The algorithm which computes the associated logical formula is 
quite simple: 

(i) Convert the syntactic categories into semantic types as fol- 
lows: np* = e,S* =t,n* = e^ t,iA\By = (B/A)* = e ^ t: 
this yields a proof in intuitionistic logic of S* = t under the 
assumption c\ = ti, . . . ,c*„ = t*. This proof is a proof that the 
lambda term hereby defined corresponds to a formulae (is of 
type t), whose free variables are of type ti. 

(ii) Replacing each variable with the corresponding term of type 
ti provided by the lexicon provide a close term of type t, that 
is a logical formulae. 



4. Categorial minimalist grammars 

4.1. Labels encoding word order 

Let us consider a set of variables V (for expressing hypothesis 
and encoding movement) and a (disjoint) set of phonological forms 
O (words, lexical items) The labels we are to use are slightly more 
complicated than sequences of words. A label r is a triple each com- 
ponent being a sequence of variables and phonological forms 

= (rspec I rhead I rcomp) = (rs I rh I rc) 6 [{V U ^yf 

Intuitively, these three strings are the yields of the three sub- 
trees respectively corresponding to the head (r/,), the specifier (r^) 
and the complement (r^). The following notations are convenient to 
denote the suppression of one of the components: r_/, = (r^ \ e \ r^) e 
[(VU(t)*f, = (ekftir,) e [(V U 0))*^ , = (rjr^le) e 
[(V U a))*]l With these notations r_/, = r, e (V U (D)* 

Given a label = (r, | | r^) we denote by r the concatenation 
of its three components: 

r = r, rft e (V U O)* 

4.2. A restricted fragment of partially commutative logic 

To represent minimalist grammars we make use of a very re- 
stricted fragment of partially commutative linear logic. This later 
system introduced by de Groote in de Groote (1996) and extended 
in Retore (2004), is a superimposition of the Lambek calculus (in- 
tuitionistic non commutative multiplicative linear logic) and intu- 
itionistic commutative multiplicative linear logic. The connectives 
are both the ones of the Lambek calculus (•, \, /) and the ones of 
(commutative)multiplicative Hnear logic (O, -o). 

We only consider a particular formulation of a restricted frag- 
ment of the calculus to encode minimalist grammars: 

• We use natural deduction as in Amblard and Retore (2007). 

• We only use the conmiutative conjunction ((g)) and the two non 
commutative impUcations (/, \). 

• We only use eUmination rules. 



Figure 2: Labels for product elimination rule. 



• Contexts will simply be multisets of formulae. Usually, for 
such calculi, contexts are partially ordered multisets of for- 
mulae and a rule called entropy allows to relax such order. In 
the restricted calculus we use, we systematically use the full 
strength of entropy just after the eliminations of / and \ which 
usually introduce order between the assumptions. Hence con- 
texts are simply multisets of formulae. 

The product elimination rule is especially important, because 
it enables a coding of movement (or rather copy theory of Brody 
(1994)) from one hypothesis to the other one. It is a free adaptation 
of the product elimination rule to the proof expressions of Abram- 
sky (1993) (see figure 2). 

The formulae we use have a definition that follows rather pre- 
cisely the sequences of features that are used in minimahst gram- 
mars, i.e. in the set X defined in 1 : 

(4) Logical formulae in a categorial minimalist lexicon 

r ::= x/b|x/^b|c 

X ::= b\x|b=>\x|m\x|c 

c ::= m(8ic|b 

The rules which control the labelling are presented in figure 4.2 
— observe that labels do not control the deductive process but are 
derived from deductive process. 

The rules of figure 4.2 will be used as a group of rules which cor- 
responds to the main operations of minimahst grammars, namely 
merge and move given in (5) and (6). 

We also need to distinguish different \, /-eliminations because 
head-movement with right adjunction is as far as logical types are 
concerned a merge but is has a different effect on word order. The 
two rules corresponding to lexical merge / head-movement with 



{s,A} e Lex 

[Lex] 



\-G ie\s\e):A 
xeV 



[axiome'] 



X : A \-G i£\x\e) : A 

r i-G i^i : A / B A Hg ?2 : B 
<r; A) \-G (ru I ru I ri) : A 



[\e] 



<r;A> \-G (rinslrihlric) 

r l-G ri : A (8) B A[x : A,y: B] \-g f2 : C 
A[r] hGr2[ri/x,6/y] :C 

ri-Gr:A r'cr 



r'hGTiA 



Figure 3: Labelled PCMLL deductions. As renaming allows, it is 
assumed that no variable is common to two labels from different 
premises: Var{ri) n Var{f2) = 0. In the ®e rule, A is usually a 
movement feature. 



right adjunction /<= or the non lexical variant are provided in fig- 
ure 7 This is the reason why we use the symbols =>\ and /<= corre- 
sponding to head-movement with right adjunction. Clearly, this is 
a weakness of the system, because as far as proofs are concerned it 
is weird to have different connectives with the same rules. We can 
answer to the possible protests that: 

• As for minimaUst grammars, head-movement is not really re- 
quired since it can be simulated with regular movement, hence 
merge and move which are completely directed by the formu- 
lae 

• Because the system does not contain the introduction rules, 
the system is unable to prove A\B = A^\B nor A/ B = A/^B 
which would be quite a problem. 

(5) The operation merge in a categorial setting 

(sent, A) e Lex 



\-s em : A 



[Lex] 



\- g:A/ B A\-u: B 

[mg] 

A^(g(u)):A 

Ah u : B r h g : B\A 

[mg] 



A,rhte(M)):A 

(6) The operation move in categorial setting 

T\-s:A®B A[u : A,v : B] \- r : C 

[mv] 

A[r] h f[u := s,v:=e]:C 

(7) Head-movement with right adjunction in a categorial setting 

r h (r, I r,, I r,) : A 5 Ah \sh\sc):B 
[mghdr] 

r, A h (r, \rhSh\ r,. s, s^) : A 

AhiSs\sh\s,):B r\-ir,\rh\rc):BJ\A 



A, r I- (ss Sc rs \rhSh\ rc) : A 



[mghdr] 



4.3. Grammars 



As earlier said, the definition of the generated language resem- 
bles the one of categorial grammar given in 3, although here it en- 
compasses a broader notion of label. 

(8) Language generated by a categorial minimalist grammars 

A grammar produces a sentence (^i . . . ^„ e O* whenever there 
exists a derivation of i- ^ : C with r = (pi . ..(p„ (remember 
that r is the concatenation of the three components of r). This 
definition entails among others that variables must disappear 
with product eUmination rules encoding movement during the 
derivation process. 

A natural question is whether minimalist grammars and cate- 
gorial granmiars generate the same strings and derived trees. The 
answer is yes, and the proof may be found in Amblard (2007),'^. It 
relies on translations from one king of lexicon to the other: 

(9) The translation (J)" from a lexicon a la Stabler into a catego- 
rial minimalist lexicon 



iy-f)" = (/®(r)') 

(=/rr = iyflf 

if)" = f 

{=fjf = f\{yf 

if^jr = f^\{yf 

i+fyf = f\{yf 

(y-ff = (/®(r)') 

iff = f 

iy-ff = (/®(r/) 



(10) The translation from a categorial minimalist lexicon into 
a lexicon a la Stabler 



"'Actually Amblard (2007) does not include the head movemen case, but espe- 
cially for this construct, the two kind grammars work just the same, mutatis mu- 
tandi. 



i.Flf)" 

(FLfr' 

if® FY' 
ifY 

(f\Ff 

iff 

if®Ff 
if®Ff 
iff 

(11) Equivalence ofcategorial minimalist grammars and minimal- 
ist grammars 

If a minimalist grammar a la Stabler is turned into a catego- 
rial minimalist lexicon according to the rules in figure 9, then 
the generated sentences are the same and even parse trees are 
almost the same (provided the subtree undergoing movement 
is correctly placed). Conversely, if one turns a categorial min- 
imaUst lexicon (only containing formulae in CMG defined in 
figure 4) into a minimalist lexicon according to the rules in 
10, then one also gets the same generated sentences and parse 
trees. 

A remaining question is how constraints on derivations, like 
shortest move, could be formulated in a deductive setting. This is 
a weakness of the system: the only way to formulate these restric- 
tions is to impose constraints on derivations, and this is not so ap- 
pealing from a logical viewpoint since rule are usually context free, 
i.e. apply locally without referring to the history of the deduction 
— unless one goes to dependent types, which are compUcated and 
not yet explored for linear calculi. 

5. Syntax and semantics in categorial minimalist 
grammars 

The purpose of viewing minimalist grammars as a categorial 
system is to have an automatic conversion of syntactic composi- 
tions into semantic composition. We firstly present the semantic 



= =fiFf 
= f^iFf 
= iFf -f 

= f 

( =fiFfsifepi 

\ +fiFfsifep2 

= f^ iFf 

= f 

= iFf -f 
= iFf -f 
= f 



types and their relation to syntactic categories, then a variant of 
/l-DRT with jj. constructs in order to obtain the different scope read- 
ings from a single semantic representation, and finally sum up the 
algorithm producing semantic analyses. 

5.1. From syntactic categories to semantic types 

The formulae that we infer as semantic representations are first 
order, because we are going to use DRT which better matches the 
discourse structure. Therefore we reify predicates, we use variables 
to express high order properties: we write run(e. Rex) A fast(e) in- 
stead of fast{run{Rex)). Consequently we have the following three 
base types 

t the standard Montague type, for truth values and propositions 
(that will be used as J. from the /<-calculus viewpoint). 

e the standard Montague type, for entities. 

V the type for reifying events and predicates in order to remain 
in first order logic. 

The standard translation of a syntactic category x into the cor- 
responding semantic type H{x) has to be slightly extended, because 
in addition to the syntactic connectives /, \ we have ®, together with 
an extra basic type for reifications. 

(12) Converting syntactic categories into semantic types 



//(C) = 


= t 


//(V) = 


= V ^ t 


m) -- 


= v^t 


//(V) = 


= e ^ (v ^ t) 


//(d) = 


= e 


//(n) = 


= e ^ t 


//(x (8) y) = 


= //(y) ifa e m 




- H(x) if a ^ m 


//(x\y) -- 


-- //(x)^//(y) 


Hiy/x) -- 


= Hix)-^Hiy) 


//(x^\y) = 


-- //(x)^//(y) 


//(y/^x) = 


= //(x)^//(y) 



This translation can be illustrated on the syntactic categories we 
are to use in the example of section 6. 





- e 






H(y/6) -- 




//((k\(d\v)) V) = 


= (e^v-^t)- 




//((k\t)/^v) = 


= (V 




e ^ V — > t 


H(k (8) d / n) = 


= (e- 


t) ^ 


e 


H{C/i) -- 


= (V- 




t 



5.2. /l;u-calculus 

Semantics can be computed in standard Montagovian terms and 
types, as did Amblard et al. (2003) or Lecomte and Retore (2002) 
We extend a bit this process, by moving from /l-calculus to A/u cal- 
culus, a A calculus for depicting classical proofs (while standard A- 
calculus correspond to proofs in intuitionistic propositional logic). 
The advantage is that quantifiers do not need to be type raised and 
that the different scopes are obtained from a single syntactic seman- 
tic analysis, by different A/^ computations, as initiated by de Groote 
(2001) and developed for categorial minimaUst grammars in Am- 
blard (2007) or Lecomte (2008). 

The ju calculus is strongly related to the formulation of classical 
logic in natural deduction using rediictio as ahsurdum: instead of 
concluding -i-iA = (A — > ±) ^ ± from ± under the assumption 
-lA one concludes A. Provided one does not use the ± rule (ex f also 
quod libet sequitur), this can be done with any constant type for ±. 
Here, as in de Groote (2001), we shall use Montague t type (truth 
values, propositions) for the ± of the glue language that is the An- 
calculus. As opposed to common intuitions, this is really harmless! 

We will use a restricted calculus, whose typing rules are very 
easy: basic types are the aforementioned t, e, v and, as said above, t 
will be used as ±. Types are defined as usual, with the arrow (intu- 
itionistic implication) only. 

For each type Z, we have a denumerable set of /l-variables of 
type Z. 

We have ^ variables with type Z ^ t for some type X. 

There are three kinds of terms, Values V, Unamed Terms v and 
Named Terms c with V c v, which are defined as the smallest sets 
closed under the following operations: 



• a /I- variable x : Xisa value and an unnamed term. 

• if M : f/ is an unnamed term and x a A variable then Ax. u : 
X — > [/ is a value and an unnamed term 

• ii vi : X ^ U and V2 : X are unnamed terms, (vi(v2)) : U is 
an unnamed term 

• if V : Z is an unnamed term and a : X — > t a ju-variables, than 
(a(v)) : X is a named term 

• if V : X is a named term and a : Z ^ t is a yu-variable then 
(juor. v) : X is an unnamed term. 

• Any term of type t is a named term (this follows from ± = t). 

The reduction patterns for /l/i-calculus include the usual jS con- 
version as well as reductions concerning ju variables and the ju- 
binder: 

(13) A/j. reductions 

OS) {{Ax.t)iu)) -^p t[u/x] 

(M) ((Ma.T[(aQ)])P) fia.T[{a{Q P))] 

in') {P{^a.T[{aQm na.T[{a{P Q))] 

{g) (Qxa. T[(a 0]) T[Q] only for g : t 

Let us recall that Afi calculus, with the given reductions, is not 
confluent. This will be useful to obtain the many readings of a given 
sentence, as first observed by de Groote (2001). 

5.3. Afi-BRS 

Instead of standard Montague semantics, we prefer to produce 
Discourse Representation Structures (DRS), whose dynamics better 
matches the one of sentences and discourse. Of course, given the 
wished correspondence with the categorial framework, we use a 
compositional presentation of DRT, like /t-DRT. But, because we 
also wish to have reductions for avoiding type raising and solving 
scope questions, we use a generahsation of /l-DRT that we call Aj^- 
DRT. 



Basically, we consider DRS with A and fi variables (all fi vari- 
ables will be of type X — > t), using freely both A and ju abstractions, 
and we refer to these structures as /lyu-DRS (Discourse Representa- 
tion Structure) In addition to the A and variables and the variables 
used for movement which can be considered as free A variables we 
need a set of discourse refrents Vd of type e (some could be of type 
v) denoted by di, - ■ ■ ,d„. 

The lexicon in addition to the syntactic categories maps each 
lexical item to a iyu-DRS. A /l/i-DRS is typed term with three dif- 
ferent kinds of variables (containing movement variable, which 
have nothing special except that they are not bound by any A), 
and Vd and three corresponding kinds of binders the later one al- 
lowing dynamic binding. Variables that are /u ov A bound can be 
suppressed from the context, while discourse referents of Vd should 
remain in the context until some simphfications are performed, as 
their binding is sophisticated, see 14. 

Types for these terms are defined as usual, from three base types 
B = {e, V, t} (entities, events, truth-values) by the arrow: 

T = B\T 

We have constants, namely predicates of type f — > (f ^ (l» — > 
• • • t)) where v is either e or v — there is no need to systematically 
force that a predicate only involves one event, itself. As usual, an 
intransitive verb has type v ^ e — > t, a transitive verbe v ^ e — > 
e — » t, a ditransitive verbe v^e— >e^e^t, and a property 
e ^ t. 

We also have logical constants: 

• A : t ^ t ^ t 

• A : t ^ t ^ t 

• ^ : t ^ t ^ t 

• = ; e -> e ^ t 

There is no constant for 3 i[d\F] is close to 3d F) nor for V 
([\[d\F] => [|G]] is close to (F ^ G)), since we thus obtain 
better scope properties. The variant of A named A has a shghtly 
difi'erent behaviour with respect to discourse variables. The opera- 
tion A concerns DRS as well as formulae, and is a kind of a fusion, 
similar to the merge operations explored by Muskens (1996). 



Variable 


Term Result 


a : (X ^ t) e Vfi u : X jj.a. u : X 


x:XeVA 


u : U (Ax.u) -.X^U 


d:teVd 
d-.yeVd J 


u : t [d\u] : t 



We also have applications: 



First Term 


Second Term 


Application Result 


or : (Z ^ t) 


u:X 


: t 


u:X^Y 


v.X 


iuiy)) : Y 



Given a formula F : t we use the following shorthands: 

• let F : t then [|F] = F in the very same context. In particular 
F ^ G can be viewed as [|F] => [|G]. 

. let F : t then mwmv ■ -{.dnm^m = [di---dn\F] the 
context being unchanged. 

A /l;U-DRS is a typed term of this calculus. When it is of type t, 
without yu-binder nor //-variable, it is an ordinary A DRS, and when, 
furthermore, there is neither A binder nor A variables, it is an ordi- 
nary DRS (provided formulae involved in implications are viewed 
as short hands for DRS without discourse variables). In order to 
formulate the reduction of A which encodes dynamic binding, we 
need some standard notions on DRS and subDRSs. 

A sub DRS is simply a subterm. A subDRS G of a DRS H is 
said to be a positive (resp. negative) subDRS of H written (resp. 
<~) whenever: 

• G = H 

• H = [d\ir\ mdG<^ K (resp. G <- K)). 

• ;/ = /s:ALor;/ = /s:ALandG-;+/s:(resp. G^-/s:) 

m H = K^ LandG /sT or G L (resp. G ^+ LorG <- K) 

The reference markers associated to a DRS [d\ - ■ d„|F] are the 
discourse refrents d\ ■ ■ - dn- The accessibility relation is the closure 
of {<) U (\) where F \ G whenever F ^ G. The accessible 



referent markers of a DRS are the referent markers of the accessible 
DRS. 

As said above, A operation is close to the DRS merge in the 
literature, but here it will be called /M.?/on because we use merge as 
a term denoting a syntactic operation. Although it could be defined 
on the run, the reduction of A is easier to define on a normal A/x- 
DRS, that is a DRS without A abstraction nor fi abstractions. It can 
be reduced when it applies to a DRS D and a single formula F with 
free discourse variables fdv{F). To view this reduction as a fusion 
(merge), firstly turn F into [fdv{F)\F'\: then the resemblance should 
be clear. 

(14) Intemalisation 

If there exist one largest K = [k\ - ■ ■ A:, |G] positive subDRS of 
D whose accessible referent markers includes fdv{F) then Da 
F reduces to D with subDRS K replaced with 
K = [ki- ■ -kslG A F]. If there is no such positive subDRS, 
or if there is no largest one, no intemalisation is possible. 

5.4. The process of syntactic and semantic derivation 

Assume we have a lexicon which maps a word to its syntactic 
category x (that can be inferred from a minimalist grammar) to- 
gether with the corresponding /l/i-DRS with the semantic type H(x) 
defined in 5. Firstly, we should provide the semantic counter part 
of the syntactic rules. Merge does, as usual, correspond to A ap- 
plication: the head is the semantic function which is applied to the 
semantics of the argument. Head movement with right adjunction, 
is just a merge from the semantic viewpoint — indeed the resource 
consumption is just the same, only word order is diff'erent from stan- 
dard merge. 

(15) Semantic counterpart of merge and of head-movement 

In the merge and hdr rules of figures 5 and 7 let H{s) : H{B) 
be the semantic term corresponding to ^ : Bi and let H{r) : 
H(A) — > H(B) be the one corresponding to r : A / 5 (or 
A /<= 5 or 5 \ A or 5 =>\ A) (all the possible syntactic cate- 
gories for r translated into the semantic type H{A) H{B)). 
Then the semantic term associated with the resulting category 
A is H{r){H{s)) : H{A) — the functional apphcation of the 



semantic term associated with the function-category to the se- 
mantic term associated with the argument. 

The semantic counterpart of the move rule of figure 6 is more 
complex. As may be observed in the syntactic rule, move connects 
two places of respective categories A and B, in an eUmination rule 
with main premise A ® B. These two places corresponds to two 
/l-variables u and v that by construction also appear in the seman- 
tic term. Items that can undergo movement, typically determiner 
phrases missing a case, or wh constituents, have a semantic term 
s associated with a particular discourse variable d{s) introduced in 
the lexicon within the semantic term of the determiner. Move con- 
sists in replacing the tirst variable ii with the semantic term s, and 
the second, v with the corresponding discourse variable d{s). The 
intemahsation process described above in 14 is precisely made to 
connect the formula in which d{s) appears and the DRS that derives 
from s and which is meant to bound the discourse referent d{s). 

(16) The semantic counterpart of move 

In the rule below d{s) is the distinguished discourse variable 
associated with the movable semantic term s. 

T h H{s):A ® B h\u:H{A), v:H(B)] h H(r)[u, vy.H(C) 

[wv] 

A[r] \- H(r)[u:=H(s),v:=d(s)y.H(C) 

To sum up, how do we proceed to compute both the syntactic 
and the semantic structure associated to a sentence 0i • • • e O*? 

(17) Computing the parse structure and the logical forms in a cat- 
egorial minimalist grammar 

(i) Firstly, we construct a proof with the rules mv, mg and hdr 
of r : C with r = (pi ■ ■ ■ <!)„. 

(ii) Afterwards or in parallel steps, this provides a /l/i-DRS of 
type t without free A variables, nor with free yu variables, 
that is nearly what we were looking for: we only have to 
internalise the formulae concerning some discourse vari- 
able d that he outside the corresponding box which bounds 



d. This may seem problematic because it turns some free 
variables into bounded ones but as we proceed just after the 
derivation, before any renaming takes place, this is harm- 
less. Also by construction, there cannot be conflict about 
in which box the formula must be moved. 

[d,f\P(d,f)] A Q(f) ^ [d,f\P(d,f) A Qif)] 

Hence we end up with a A/j DRS D of type t without free 
variables of any kind, and we may call D the semantic rep- 
resentation of the sentence ^(jyj. 

(iii) Nevertheless H^J still contains yu variables and abstrac- 
tions, which prevents us from interpreting directly |[^]] as 
a formulae. Performing /? and /i reductions (//,//', ^) yields 
ordinary DRS that are usual the semantic representations 
of the sentence. The different scope readings result from 
the non confluence of ju reductions, as in de Groote (2001). 

The next section provides detail on all these steps by running a 
complete example. 



6. A complete example of a syntactic and semantic 

analysis 



Here is a samble lexicon from which we will derive the two 
reading of the ambiguous sentence: the children ate a pizza. 









item 






the 










k fS?i H / n 








a 


AQ.H7.[p\(.Qp)A(.yp)] 








(k6^d) / n 




specific discourse variable: p 




children 


/l2.(childz) 






e^t 


n 


pizza 


/iz.(piz z) 






e ^ t 


n 


ate 


/Ijf/ly/le.eatCe, x,y) 






e — > e ^ V — > t 


V/d 


modif 


/l/?/iX2/i>'/ie. 

^(y, e) A Pa(e, m) 






(e— >v— >t)^e^e->v->t 


(k\(d\v)) V 


infl 


AP(e) AAg(e,j2) 






(v^t)^e->v^t 


(k\t)/^v 


comp 


AQMQie))] 
(V ^ t) ^ t 


c/t 



In order to complete both the syntactic and the semantic process, 
described in the previous section on this example, we are to use the 
following structure: 



declaration of 
the syntactic 
variables 

declaration of the 
corresponding 
semantic variables 



h { 



label, triple of phonological forms 
syntactic category 
semantic type 
DRS 



I- < 



(e|a|£) 
(k (8 d) / n 
(e ^ t) ^ e 
^Q-i^7.lp\Qip)^7ip)] 



(e I pizza | e) 
n 

e ^ t 
/Iz.piz(z) 



(e I a I pizza) 

k(8)d 

e 

[p|piz(p)A7(;7)] 



' (e|the|e) 
(k(8id)/n 
(e ^ t) ^ e 



(e I children | e) 
n 

e ^ t 

/Iz.child(z) 



(e I the I children) 
k(8>d 
h <^ e 

ju5.[|[(/|child(J)] 



Figure 4: Constructing the two dp's: Two steps of the derivation 
may be performed independently. They both consist in construct- 
ing a determiner phrase by a merge rule and semantically the deter- 
miner (some or all) appUes to the predicate. Notice that the semantic 
of quantifiers include a ju-abstraction. 



The first step is a lexical merge with a variable that will be used 
later on for movement. On the semantic side merge corresponds to 
the application of the verbal lambda term to the variable. 



(e I eat | e) 
V/d 

e ^ e — > V — > t 
AxAyAe. eat(e, x, y) 



i ie\u\e) 
d 
e 
u 



Mid 



h < 



(£|eat|M) 
V 

e ^ v ^ t 

AyAe. 

eat(e,M,j) 



mg 



Next step is a head-movement with right adjunction triggered 
by modif. Semantically it is also an application, which introduces 
the Pa thematic role: 



[ {E\E\e) 
(k\(d\v)) V 
h I (e-^v-^t)->e^e— >v- 
ARAx2AyAe. 
^ R(y,e) /\Va.{e,X2) 



U.6 
me 



(s I eat I u) 
V 

e -> V — > t 

AyAe. 
^ eat(e, u,y) 



■ hdr 



u:6 



(s I eat I m) 
k\(d\v) 

e -> e — > V — > t 
Ax2AyAe.eat(e, u, y) 
APa(e, X2) 



Next step introduces in a merge rule a variable for case that will 
be used for movement. On the semantic side, the variable gets the 
patient role. 



v:k 
v:e 



h < 



f (£|v|e) 
k 
e 

V 



Mid 



h < 



(e I eat | u) 
k\(d\v) 

e — > e ^ V -> t 

/lx2/l>'/te.eat(e, m, y) 
APa(e, X2) 



v:k, u:d 
v:e, Mie 



(v I eat I u) 
d\v 

e ^ V -> t 

AyAe. 

eat{e, u,y) 
APa(e, v) 



A move inserts the dp a pizza (computed in figure 6) into the 
main derivation. Syntactically, the movement checks the case, and 
the phonological string replaces the variable. Semantically the A/^- 
DRS replaces the variable u, and the specific discourse referent p 
replaces v. 



(e I a I pizza) 

k(8)d 

e 

[p\pizip)Ayip)] 



v:k, u:d 
v:e, u:e 



I- < 



(v I eat I m) 
d\v 

e — > V ^ t 

AyAe. 

eat(e, M,);) 
APa(e,v) 



(a pizza I eat I e) 
d\v 

e -> V -> t 
AyAe. 

&at(e,py.[p\i)izip)Ayip)],y) 
APa(e,p) 



Next a variable corresponding to the subject (another dp) is in- 
troduced in a non-lexical merge-rule. Semantically, we just apply a 
/l-expression to the variable: 



iv:d 
w.e 



i (£|w|e) 
d 
e 

w 



^ (a pizza I eat I e) 
d\v 

e ^ V ^ t 

AyAe. 

eat{e,ny.[p \ piz{p)Ay{p)],y) 
APa(e, p) 



w:d 
w.e 



mg 



(w a pizza | eat | e) 

V 

V ^ t 

Ae. 

eat(e,ny.[p \ piz(p)Ay(py], 
w)APa(e, p) 



The verb is now ready to receive its inflection. Syntactically it 
is a head movement with right- adjunction that glues the inflection 
mark to the right of the verb {eatJnfl should be understood as ate). 
Semantically, the /l-term associated with the inflection is appUed to 
the term we derived so far. 



{e\infl\e) 
(k\t)/^v 
(v— >t)^e->v- 
AQAyiAe. 

Q{e)KP{e) 
Aagent{e, ^2) 



>t w:d 
w.e 



h < 



(w a pizza I eat I e) 

V 

V ^ t 
Ae. 

eatie,iuy.[p\piz(p)Ay(p)l 

w)APa(e, p) 



■ Mr 



w:d 
w.e 



(e I ate I w a pizza) 
k\t 

e ^ V -> t 

Ay2Ae. 

eat(e,jU7.[/7 |piz(p)A7(p)], vv) 

APa(e, /7)AP(e) 

AkQ{e,y2) 



A variable is introduced to enable the subsequent movement of 
the subject. Semantically, the appUcation assigns the agent role to 
the subject. 



y:k 



{ {s\y\s) 
k 



w:d 
w.t 



h < 



(e I ate I w a pizza) 
k\t 

e ^ V -> t 

Ay 2^6. 

eat(e,)U7.[p |piz(p)Ay(p)], vv) 

APa(e,p)AP(e) 

AAg(e,y2) 



w:d,y;k 
}v:e, y:e 



(y I ate I IV a pizza) 
t 

Ae. 

eat(e,yU7. 
[;7|piz(p)A7(p)], 
w) 

APa(e,/7)AP(e) 
AAg(e,};) 



The subject that is the we derived in figure 6, is inserted in 
the main derivation by a move. Replacing the variables attracts the 
subject to the left most position, and on the semantic side, the A^- 
DRS associated with the dp replaces the variable w, while the other 
semantic variable y is replaced with the specific discourse referent 
d. 



(e I the I children) 

k(8)d 

e 

ju5.[|[d|child(rf)] 



w:d,y:k 
}v:e, y.e 



(ylatelw a pizza) 
t 

v ^ t 

Ae. 

eat(e, yuy. 
[p|piz(p)Ay(p)], 

w) 

APa(e,p)AP(e) 
AAg(e,y) 



(the children | ate | a pizza) 
t 

V ^ t 

Ae.eaticfiy.lp \ piz(p) A y(p)], 
fi6.[\[d\childid)]^[\6id)]']) 
APa(e, p)AP(e)AAg(e, d) 



Finally, the complementiser turns the whole sentence into a 
complement by a merge, and semantically reifies the whole for- 
mula. 



h < 



(e\e\s) 
C/t 

(V ^ t) ^ t 



(the children | ate | a pizza) 
t 

V ^ t 

Ae.e3it{e,jj.y.[p \ piz(p) A y{p)], 
M[|[d|child(rf)]^[|(J(d)]]) 
APa(e, p)/\P(e)AAg(e, d) 



mg 



(s\s\ the children ate a pizza) 

C 

t 

[e I eat(e,jU7.[/7 1 pizip) A 7(/7)], 
jU&[|[J|child(J)]^[|(5((i)]]) 
APa(e, p)AP(e)AAg(e, d)] 



Thus the syntactic derivation yields the following /l/i-DRS: 
[e\e3^t{e,fij.[p\pizip) A y(p)],pS.[\[d\childid)]^[\i6 J)]]) 

APa(e, p)AP(e)AAg(e, rf)] 
Yet we need to internalise the predicates, as explained in 14, i.e. 
to move inside the scope of quantifiers the formulae involving these 
variables (notice that this is harmless, because we just performed 
the derivation, and the variables do not have the same name by co- 
incidence nor by renaming) and this leads to the following /1//-DRS: 

[e|eat(e, 

py.[p\Tpiz{p) A 7(p)APa(e, p)], 

p6.[\[d\child(d)]^[\6(d)AAg(e,dm 

AP(e)] 

For computing this term, we can drop the final AP(e) and the e 
box, since it is not going to interfere with the yu reductions. But we 
must be sUghtly cautious and write the /lju-DRS in the A appUcative 
style (((&ate)p)d) rather than predicate logic, to make reduction 
more visible. 

W = (((eat e)(py.[p\(piz p) A {y p)A((Pa e)p))){pd.Y)) 
with 

Y = [|[J|(child J)]^[|((5 J)A((Ag e)J)]] 
We now have to reduce acording to the reduction rules in 13 this 
/Iju-term and this will lead to the two readings. The first one is that 



the children shared a pizza, while the second one says that for every 
child there is a pizza that he ate. 

(i) ji' reduction with a = y (//-variable), V = (eat e) and (or T) = 
(y p) replaced by {Via' T)) = (y' ((eat e)p)) yields: 

W (jjY .[p\(piz p) A (/ ((eat e)/7))A((Pa e)p)){}i6.Y) 

(ii) A jj. reduction with a = y' (//-variables), V = (juS.Y) and 
(or T) = (y' ((eat e)p)) replaced by 

da' T)V) = iiy" ((eat e)/)))Ou^. 7)) yields: 

W (My"-[pmzp)M(Y' ii(eate)p)(MS.Y))MiP3.e)pm 

(iii) Next we apply a ^-rule on y", yielding: 

W ^ [p\(piz p) A (((eat e)p){n6.Y)) A((Pa e)p)\ 

X 

(iv) The underbraced sub term: 

X = (((eat e)p)ip6.Y)) is actually: 

(((eat e)p)(jiS.[\[d\ichild J)]^[|((5 <i)A((Ag e)J)]])) and it 
can undergo a //'-reduction with a = d (//-variable) and V = 
((eat e)p) in which (a T) = (S d) is replaced with 
(a' (V T)) = (S' '(((eat e)p)d)), thus yielding: 

X ^ (//(5'.[|y|(child d)]^m' (((eat e)p)d))\{{kQ e)J)]]) 

(v) finally a simplification by the ^-rule yields: 

X w [|[d|(child J)]^[|(((eat e)p)J)A((Ag e)J)]] 

If we insert the result of X into the result of W and add the final 
P(e) we obtain: [e|[/7|(piz p) A [|[J|(child J)]^ 

[|(((eat e)p)d)h{{kQ e)J)]]A((Pa e)p)] A P(e)] 

that is 3e.P(e) A 

3p (piz(/7)APa(e, p) A 'id (child(ii) (eat(e, d) A Ag(e, J)))) 
As /{//-reduction is not convergent, other readings may be ob- 
tained by applying different reductions when possible. For instance, 
after step 1 for which there is no choice, yielding 

W {My'.Z){M6.[\[d\ichildd)]^[\i6d)Aiikg e)dm) 
with Z = [pKpiz p) A (Y ((eat e)p))Ai(Pa e)p)] 
instead of the // reduction used in the first derivation, we can 
apply a //' rule. 



(ii) A yu'-mle with a - S, and V - {jiy' .Z) (or 7") = {6 d) replaced 
with (a' (V T)) = {6' {{nj' .Z)d)) yields: 

W ^i6'm\{child d)]^{\{6' iQiy'. Z)J))A((Ag 

(iii) next we can apply a simplification g rule for fj.6' yielding: 
W --^ [|[i/|(childi/)]^[| {{iiy'.Z)d) A((Ag e)d)W 

s 

• the underbraced subterm 5 = ((jU7'.Z)J) that is 

S = iW-lpmz p) A (/ ((eat e)p))A((Pa e)p)])d) 

can undergo a //-reduction with a = Y , p = y" (ju-variables) 
and V = d in which {aT) = (y' ((eat e)p)) replaced with 
{a(TV)) = (/ (((eat e)p)d)) yielding: 

S ^ W.[p\{viz p) A ((/' ((eat e)p))J)A((Pa e)p)]) 

(iv) next we can apply to 5 a /iy" simplification, yielding: 
S ^ [pKpiz p) A (((eat e)/7)J)A((Pa 

If we insert the reduct of S into what we reduced W to, we get: 
W w 

[|[J|(childJ)] 

^[|[p|(pizp) A (((eate)/7M)A((Pae);7)]A((Age)J)]] 

If we add the [e|P(e) A • • • that has been left out, we obtain: 
3e P(e) A Vdchild(d) => Ag(e,d) A 3p{^iz{p) A eat(e,;),d) A 
Pa(e,;7)) 

7. Perspectives 

The purpose of this paper was to describe a state of our work 
on categorial representation of generative grammars, which enables 
the automated computation of semantic representation, here viewed 
as DRSs. Nevertheless, some intriguing questions remain. 

On the syntactic side, what would be a proof theoretical version 
of shortest move? As such conditions involve the history of proofs, 
that are proof terms, dependant types should provide a way to for- 
mulate such condition, but for linear logic they have not yet been 
much studied. Still on the syntactic side, representation of mini- 
mahst grammars with remnant movement (which leaves out head- 
movement) for which the correspondence is tighter by our work 



should be developed on particular phenomena, like VP rolls from 
Hungarian: as derivation intends to be quite lengthy, possibly some 
predetermined sequences or rules should be used, if they are proof- 
theoretically meaningful. 

On the semantic side, some aspects deserve further study and 
improvement. The intemaUsation process, although harmless be- 
cause it is performed just after parsing, is not to be recommended. 
Indeed, it depends on the name of the variable and modifies variable 
binding. Correlated to this issue, rules that depend on the name of 
a bound variable, the one associated with a movable constituent, 
should be avoided. 

We nevertheless hope that this movement inside the categorial 
community will make colleagues happy, and especially Jim Lam- 
bek. 
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